Beyond conventional Runge-Kutta methods in numerical integration of ODEs and DAEs by use of structures and local models ?

نویسنده

  • Laurent O. Jay
چکیده

There are two parts in this paper. In the first part we consider an overdetermined system of differential-algebraic equations (DAEs). We are particularly concerned with Hamiltonian and Lagrangian systems with holonomic constraints. The main motivation is in finding methods based on Gauss coefficients, preserving not only the constraints, symmetry, symplecticness, and variational nature of trajectories of holonomically constrained Hamiltonian and Lagrangian systems, but also having optimal order of convergence. The new class of (s, s)-Gauss-Lobatto specialized partitioned additive Runge-Kutta (SPARK) methods uses greatly the structure of the DAEs and possesses all desired properties. In the second part we propose a unified approach for the solution of ordinary differential equations (ODEs) mixing analytical solutions and numerical approximations. The basic idea is to consider local models which can be solved efficiently, for example analytically, and to incorporate their solution into a global procedure based on standard numerical integration methods for the correction. In order to preserve also symmetry we define the new class of symmetrized Runge-Kutta methods with local model (SRKLM).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical integration of positive linear differential-algebraic systems

In the simulation of dynamical processes in economy, social sciences, biology or chemistry, the analyzed values often represent nonnegative quantities like the amount of goods or individuals or the density of a chemical or biological species. Such systems are typically described by positive ordinary differential equations (ODEs) that have a non-negative solution for every non-negative initial v...

متن کامل

Pii: S0168-9274(98)00129-9

Three new Runge–Kutta methods are presented for numerical integration of systems of linear inhomogeneous ordinary differential equations (ODEs) with constant coefficients. Such ODEs arise in the numerical solution of partial differential equations governing linear wave phenomena. The restriction to linear ODEs with constant coefficients reduces the number of conditions which the coefficients of...

متن کامل

Chebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation

In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...

متن کامل

TECHNISCHE UNIVERSITÄT BERLIN Efficient integration of matrix-valued non-stiff DAEs by half-explicit methods

Numerical integration methods for nonlinear differential-algebraic equations (DAEs) in strangeness-free form are studied. In particular, half-explicit methods based on popular explicit methods like one-leg methods, linear multi-step methods, and Runge-Kutta methods are proposed and analyzed. Compared with well-known implicit methods for DAEs, these half-explicit methods demonstrate their effici...

متن کامل

Validated Simulation of Differential Algebraic Equations with Runge-Kutta Methods∗†

Differential Algebraic Equations (DAEs) are a general and implicit form of differential equations. DAEs are often used to represent physical systems such as dynamics of solids or chemical interactions. These equations are different from Ordinary Differential Equations (ODEs) in the sense that some of the dependent variables occur without their derivatives. Validated simulation of ODEs has recen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005